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1 Introduction 


In paper [3] we have defined certain generalizations and extensions of the Smaran- 
dache function. Let f : N* — N* be an arithmetic function with the following property: 
for each n € N* there exists at least a k € N* such that n| f(k). Let 


Fp : N* — N* defined by F;(n) = min{k € N* : n|f(k)}. (1) 


This function generalizes many particular functions. For f(k) = k! one gets the 
Smarandache function, while for f(k) = ae?) one has the Pseudo-Smarandache func- 
tion Z (see [1], [4-5]). In the above paper [3] we have defined also dual arithmetic functions 
as follows: Let g : N* — N" be a function kavine the property that for each n > 1 there 
exists at least a k > 1 such that g(k)|n. 

Let 

G,(n) = max{k € N*: 9(k)|n}. (2) 

For g(k) = k! we obtain a dual of the Smarandache function. This particular function, 
denoted by us as S. has been studied in the above paper. By putting g(k) = Hn 
one obtains a dual of the Pseudo-Smarandache function. Let us denote this function, 
by analogy by Z.. Our aim is to study certain elementary properties of this arithmetic 


function. 
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2 The dual of yhe Pseudo-Smarandache function 


Let 


Z.(n) = max fm EN: wn} : (3) 


Recall that 
Z(n) = min {ken s n EHN, (4) 


First remark that 


A EEE TE SA (5) 
- (1L p#3 


mmt] ) 


; 2-3 
where p is an arbitrary prime. Indeed, EE 3|3 but |p for p Æ 3 is possible 


only for m = 1. More generally, let s > 1 be an integer, a p a prime. Then: 


7 2, p=3 
Z.(p*) = (6) 
1, p#3 


If m = 2M then M(2M + 1)|p* is impossible for M > 1 


Proposition 1. 


Proof. Let mim + Us 
since M and 2M + 1 are relatively prime. For M = 1 one has m = 2 and 3|p’ only if 
= 3. For m = 2M —1 we get (2M —1)M|p*, where for M > 1 we have (M, 2M- 1)=1 
as above, while for M = 1 we have m = 1. 
The function Z. can take large values too, since remark that for e.g. n = 0(mod6) we 


have 24 = 6|n, so Z.(n) > 3. More generally, let a be a given positive integer and n 
selected such that n = 0(moda(2a + 1)). Then 


Z.(n) > 2a. (7) 


= a(2a + 1)|n implies Z.(n) > 2a. 


9 
Indeed, 2ee+)) 


A similar situation is in 


Proposition 2. Let q be a prime such that p = 2q — 1 is a prime, too. Then 


Z.(pq) = p. (8) 
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Proof. pet) = pq so clearly Z.(pq) = p. l 
Remark. Examples are Z,(5-3) = 5, Z.(13-7) = 13, etc. It is a difficult open problem 
that for infinitely many q, the number p is prime, too (see e.g. [2]). 


Proposition 3. For all n > 1 one has 
1 < Za(n) < Z(n). (9) 
Proof. By (3) and (4) we can write mint De, ee), therefore m(m-+1)|k(k+1). 


If m > k then clearly m(m 4 1) > k(k +1), a sete 
Corollary. One has the following limits: 





Z.(n) _ im Z(n) 
crm Zn) ah Zn) T i 
Proof. Put n = p (prime) in the first relation. The first result follows by (6) for s = 1 
and the well-known fact that Z(p) = p. Then put n = setn, when aS = 1 and let 


a co. 
As we have seen, . 
a(a+1)\ a(a+1)\ _ 
a(S =2 (seg) 


a(a+1)jk(k + kfk +1). 


Indeed, s true for k = a and is not true for any k < a. In the same 


manner , PED aet D; is valied for m = a but not for any m > a. The following 
problem arises: What are the solutions of the equation Z(n) = Z,(n)? 
Proposition 4. All solutions of equation Z (n) = Z.(n) can be written in the form 
= r+) (r € N*). 


e Let Z.(n) = Z(n) = t. Then n] EDs » HD 


=n. This gives t? + t — 
2n = 0 or (2¢ +1)? = 8n +1, implying t = VFI- where 8n w 1 = m?. Here m 
must be odd, let m = 2r + 1, so n = ZDM +1) | nd t = T= l amei 
m+1=Art1)andn = ty. 

Proposition 5. One has the following limits: 

lim VZ.(n) = lim §/Z(n) = 1. (11) 


NCO 
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Proof. It is known that Z(n) < 2n — 1 with equality only for n = 2* (see e.g. [5]). 


Therefore, from (9) we have 


1< VZ.(n) < Y2Z(n) < V2n —1, 


and by taking n — oo since y 2n — 1 — 1, the above simple result follows 
As we have seen in (9), upper bounds for Z(n) give also upper bounds for Z,(n). E.g. 


for n = odd, since Z(n) < n — 1, we get also Z,(n) <n—1. However, this upper bound 
is too large. The optimal one is given by: 


Proposition 6. 
. Z,(n) < vilel for all n. 


2 
1 
m(m + lIn, so HRED <p, 


(12) 


Proof. The definition (3) implies with Z.(n) = m that 
i.e. m? +m —2n < 0. Resolving this inequality in the unknown m, easily follows (12). 


Inequality (12) cannot be improved since for n = rp th) (thus for infinitely many n) 


we have equality. Indeed, 


( eza a= (V4e( +1) +1 -1) /2 = [(2p+1) -1]/2=p. 





Corollary. 
Za) o p Zan) _ 
prime), the second one is a 


Proof. While the first limit is trivial (e.g. for n = 
consequence of (12). Indeed, (12) implies Z.(n)/Jn < V2 (y+ =- Va) i.e. 
n 
lim Z) < V2. But this upper limit is exact for n = Peti) (p > œ). 
n= 
Similar and other relations on the functions § and Z can be found in [4-5]. 


An inequality connecting S.(ab) with S.(a) and S.(b) appears in [3]. A similar result 


holds for the functions Z and Z,. 


Proposition 7. For all a,b > 1 one has 
(14) 


Z.(ab) > max{Z.(a), Z.(d)}, 
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Z(ab) > max{Z(a), Z(b)} > max{Z, (a), 2.(0)}. (15) 


b, 


Proof. If m = Z,(a), then MMED, Since aļab for all b > 1, clearly mnt Dias 
implying Z,(ab) > m = Z,(a). In the same manner, Z,(ab) > Z.(b), giving (14). 


Let now k = Z(ab). Then, by (4) we can write aj E+) By alab it results 
k(k 





+4) , implying Z(a) < k = Z(ab). Analogously, Z (b) < Z(ab), which via (9) gives 


r 


a| 
(15). 

Corollary. Z,(3° - p) > 2 for any integer s > 1 and any prime p. (16) 

Indeed, by (14), Z.(3° - p) > max{Z.(3*), Z(p)} = max{2, 1} = 2, by (6). 

We now consider two irrational a 

Proposition 8. The series ye and YO) Ga = Bln Me irrational. 

Proof. For the first series we ee the following ee criterion ([6]). Let (v,) 
be a sequence of nonnegative integers such that 

(i) va < n for all large n; 

(ii) vn < n — 1 for infinitely many n; 

(iii) va > 0 for infinitely many n. 

Then Ss = is irrational. 

n=1 

Let va = Z,(n). Then, by (12) Z.(n) < n — 1 follows from — <n-l, 
i.e. (after some elementary fact, which we omit here) n > 3. Since Z.(n) > 1, conditions 
(i)-(iii) are trivially satisfied. | 

For the second series we will apply a criterion from [7]: 

Let (ax), (bx) be sequences of positive integers such that 

(i) aaa a; 


(i) = best -< by < ay (k > ko). Then Do 1H by 


aia2... ük 


is irrational. 


Let a, = k, bk = Z,(k). Then (i) is trivial, while (ii) is ant) < Z.(k) < k. 


Here Z.(k) < k for k > 2. Further Z,(k + 1) < (k + 1)Z.(k) follows by 1 < Z.(k) and 
Z.(kK +1) <k+1. 
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